Le problème algorithmique qui consiste à trouver une telle coupe est considéré comme facile, puisqu`il peut être résolu en temps polynomial, contrairement au problème de la coupe maximum par exemple. Trouvé sur https://fr.wikipedia.org/wiki/Coupe_minimum
Aucun résultat n’a été trouvé dans l’encyclopédie.
Le problème algorithmique qui consiste à trouver une telle coupe est considéré comme facile, puisqu`il peut être résolu en temps polynomial, contrairement au problème de la coupe maximum par exemple.